Hellas Jet được thành lập năm 2002, ban đầu là hãng con của Cyprus Airways và bắt đầu chở khách trên các tuyến đường cố định từ ngày 24.6.2003. Cuối năm đầu tiên, hãng đã có 3.855 chuyến bay và chở được hơn 250.000 lượt khách. Do bị lỗ, hãng ngưng các tuyến đường cố định từ ngày 10.5.2005. Tháng 1/2006 hãng loan báo sẽ tập trung vào dịch vụ chở khách thuê bao. Tháng 8/2006 Cyprus Airways bán cổ phần của mình cho Air Miles, tên thương mại của Trans World Aviation. Hãng hiện do Air Miles hoàn toàn làm chủ và có 199 nhân viên (tháng 3/2007).[2]